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What is claimed is: 

1 . A portable digital camera having no photographic film, comprising: 

(a) an integral flash for providing illumination during image acquisition; 

(b) a digital image capturing apparatus for acquiring an image; and 

(c) a red-eye filter for modifying an area within the image indicative of a red-eye 

phenomenon based on an analysis of a subsample representation of selected regions of 
the image. 

2. The camera of claim 1, wherein the analysis is performed at least in part for 
determining said area. 

3. The camera of claim 1, wherein the analysis is performed at least in part for 
determining said modifying. 

4. The camera of claim 1, wherein said selected regions of said acquired image 
comprise the entire image. 

5. The camera of claim U wherein said selected regions of said acquired image 
comprise multi resolution encoding of said image. 

6. The camera of claim K wherein at least one region of the entire image is not 
included among said selected regions of said image. 

7. The camera of claim L wherein said analysis is performed in part on a full 
resolution image and in part on a subsample resolution of said image. 

8. The camera of claim 1, further comprising a module for changing the degree of 
said subsampling. 
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9. The camera of claim 8, wherein said changing the degree of said subsampling 
is determined empirically. 

10. The camera of claim 8, wherein said changing the degree of said subsampling 
is determined based on a size of said image. 

11. The camera of claim 8, wherein said changing the degree of said subsampling 
is determined based on a size of selected regions of the image. 

12. The camera of claim 8, wherein said changing the degree of said subsampling 
is determined based on data obtained from the camera relating to the settings of the 
camera at the time of image capture. 

13. The camera of claim 12, wherein the data obtained from the camera includes 
an aperture setting or focus of the camera, or both. 

14. The camera of claim 12, wherein the data obtained from the camera includes 
the distance of the subject from the camera. 

15. The camera of claim 8, wherein said changing the degree of said subsampling 
is determined based image metadata information. 

16. The camera of claim 8, wherein said modifying the area is performed 
including the full resolution of said image. 

17. The camera of claim 8, wherein said red-eye filter comprises of a plurality of 
sub filters. 

18. The camera of claim 17, wherein said subsampling for said sub filters 
operating on selected regions of said image is determined by one or more of the image 
size, suspected as red eye region size, filter computation complexity, empirical success 
rate of said sub filter, empirical false detection rate of said sub filter, falsing probability 
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of said sub filter, relations between said suspected regions as red eve, results of previous 
analysis of other said sub filters. 

19. The camera of claim 1, further comprising memory for saving said image 
after applying said filter for modifying pixels as a modified image. 

20. The camera of claim 1, further comprising memory for saving said 
subsample representation of said image. 

21 . The camera of claim 1, wherein said subsample representation of selected 
regions of said image is determined in hardware. 

22. The camera of claim 1, wherein said analysis is performed in part on the full 
resolution image and in part on a subsample resolution of said image. 

23. The camera of claim 1, further comprising means for changing the degree of 
said subsampling. 

24. The camera of claim 23, wherein said changing the degree of said 
subsampling is determined empirically. 

25. The camera of claim 23, wherein said changing the degree of said 
subsampling is determined based on a size of said image. 

26. The camera of claim 23, wherein said changing the degree of said 
subsampling is determined based on a region size. 

27. The camera of claim 23, wherein said changing the degree of said 
subsampling is determined based on a complexity of calculation for said filter. 

28. The camera of claim 1, wherein said subsample representation is determined 
using spline interpolation. 
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29. The camera of claim 1, wherein said subsample representation is determined 
using bi-cubic interpolation. 

30. The camera of claim 1, wherein said modifying the area is performed on the 
full resolution of said image. 

3 1 . The camera of claim 1 , wherein said red-eye filter comprises a plurality of 
sub-filters. 

32. The camera according to claim 31, wherein said subsampling for said sub- 
filters operating on selected regions of said image is determined by one or more of the 
image size, a suspected red eye region size, filter computation complexity, empirical 
success rate of said sub-filter, empirical false detection rate of said sub-filter, falsing 
probability of said sub-filter, relations between said suspected red eye regions, or results 
of previous analysis of one or more other sub-filters. 

33. The camera of claim 1, further comprising: 

(d) a pixel locator for locating pixels having a color indicative of the red-eye 
phenomenon: 

(e) a shape analyzer for determining if a grouping of at least a portion of the 
pixels located by the pixel locator comprise a shape indicative of the red-eye 
phenomenon: and 

(f) a pixel modifier for modifying the color of the pixels within the grouping. 

34. The camera of claim 33, further comprising a falsing analyzer for further 
processing the image in a vicinity of the grouping for details indicative of an eye, and for 
enabling the pixel modifier in response thereto. 

35. The camera of claim 33, further comprising an exposure analyzer for 
determining if the image was acquired in a condition indicative of the red-eye 
phenomenon. 
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36. A portable digital camera having no photographic film, comprising: 

(a) an integral flash for providing illumination during image recording; 

(b) a digital image capturing apparatus for recording an image; and 

(c) a red-eye filter for modifying an area within the image indicative of a red-eve 

phenomenon based on an analysis of a subsample representation of selected regions of 
the image. 

37. The camera of claim 36, wherein the analysis is performed at least in part for 
determining said area. 

38. The camera of claim 36, wherein the analysis is performed at least in part for 
determining said modifying. 

39. The camera of claim 36, wherein said selected regions of said recorded image 
comprise the entire image. 

40. The camera of claim 36, wherein said selected regions of said recorded image 
comprise multi resolution encoding of said image. 

41 . The camera of claim 36, wherein at least one region of the entire image is not 
included among said selected regions of said image. 

42. The camera of claim 36, wherein said analysis is performed in part on a full 
resolution image and in part on a subsample resolution of said image. 

43. The camera of claim 36, further comprising a module for changing the degree 
of said subsampling. 
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44. The camera of claim 43, wherein said changing the degree of said 
subsampling is determined empirically. 

45. The camera of claim 43, wherein said changing the degree of said 
subsampling is determined based on a size of said image. 

46. The camera of claim 43, wherein said changing the degree of said 
subsampling is determined based on a size of selected regions of the image. 

47. The camera of claim 43, wherein said changing the degree of said 
subsampling is determined based on data obtained from the camera relating to the 
settings of the camera at the time of image capture. 

48. The camera of claim 47, wherein the data obtained from the camera includes 
an aperture setting or focus of the camera, or both. 

49. The camera of claim 47, wherein the data obtained from the camera includes 
the distance of the subject from the camera. 

50. The camera of claim 43, wherein said changing the degree of said 
subsampling is determined based image metadata information. 

51. The camera of claim 43, wherein said modifying the area is performed 
including the full resolution of said image. 

52. The camera of claim 43, wherein said red-eve filter comprises of a plurality 
of sub filters. 

53. The camera of claim 52, wherein said subsampling for said sub filters 
operating on selected regions of said image is determined by one or more of the image 
size, suspected as red eye region size, filter computation complexity, empirical success 
rate of said sub filter, empirical false detection rate of said sub filter, falsing probability 
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of said sub filter, relations between said suspected regions as red eye, results of previous 
analysis of other said sub filters. 

54. The camera of claim 36, further comprising memory for saving said digitized 
image after applying said filter for modifying pixels as a modified image. 

55. The camera of claim 36, further comprising memory for saving said 
subsample representation of said image. 

56. The camera of claim 36, wherein said subsample representation of selected 
regions of said image is determined in hardware. 

57. The camera of claim 36, wherein said analysis is performed in part on the full 
resolution image and in part on a subsample resolution of said image. 

58. The camera of claim 36, further comprising means for changing the degree of 
said subsampling. 

59. The camera of claim 58, wherein said changing the degree of said 
subsampling is determined empirically. 

60. The camera of claim 58, wherein said changing the degree of said 
subsampling is determined based on a size of said image. 

61. The camera of claim 58, wherein said changing the degree of said 
subsampling is determined based on a region size. 

62. The camera of claim 58, wherein said changing the degree of said 
subsampling is determined based on a complexity of calculation for said filter. 

63. The camera of claim 36, wherein said subsample representation is 
determined using spline interpolation. 
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64. The camera of claim 36, wherein said subsample representation is determined 
using bi-cubic interpolation. 

65. The camera of claim 36, wherein said modifying the area is performed on the 
full resolution of said image. 

66. The camera of claim 36, wherein said red-eve filter comprises a plurality of 
sub-filters. 

67. The camera of claim 66, wherein said subsampling for said sub-filters 
operating on selected regions of said image is determined by one or more of the image 
size, a suspected red eye region size, filter computation complexity, empirical success 
rate of said sub-filter, empirical false detection rate of said sub-filter, falsing probability 
of said sub-filter, relations between said suspected red eye regions, or results of previous 
analysis of one or more other sub-filters. 

68. The camera of claim 36, further comprising: 

(d) a pixel locator for locating pixels having a color indicative of the red-eve 
phenomenon: 

(e) a shape analyzer for determining if a grouping of at least a portion of the 
pixels located by the pixel locator comprise a shape indicative of the red-eye 
phenomenon: and 

(f) a pixel modifier for modifying the color of the pixels within the grouping. 

69. The camera of claim 68, further comprising a falsing analyzer for further 
processing the image in a vicinity of the grouping for details indicative of an eye, and for 
enabling the pixel modifier in response thereto. 

70. The camera of claim 68, further comprising an exposure analyzer for 
determining if the image was recorded in a condition indicative of the red-eye 
phenomenon. 
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71. A portable digital camera having no photographic film, comprising: 

(a) an integral flash for providing illumination during image acquisition; 

(b) a digital image capturing apparatus for acquiring an image; and 

(c) an image store for holding: 

(i) a temporary copy of an unprocessed image known as a pre-capture 

image; 

(ii) a permanent copy of a digitally processed, captured image, and 

(iii) a subsample representation of selected regions of the pre-capture 

image; and 

(d) a red-eye filter for modifying an area within said at least one of the images 
indicative of a red-eye phenomenon based on an analysis of the subsample 
representation. 

72. The camera of claim 71, wherein said at least one of the images comprises the 
digitally processed, captured image. 

73. The camera of claim 72, wherein said subsample representation of selected 
regions of said image is determined in hardware. 

74. The camera of claim 72, wherein said analysis is performed in part on the full 
resolution image and in part on a subsample resolution of said image. 

75. The camera of claim 72, further comprising a module for changing the degree 
of said subsampling. 

76. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined empirically. 
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77. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on a size of said image. 

78. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on a region size. 

79. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on a complexity of calculation for said red eve filter. 

80. The camera of claim 75, wherein said subsample representation is determined 
using a spline interpolation. 

81. The camera of claim 75, wherein said subsample representation is determined 
using bi-cubic interpolation. 

82. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on data obtained from the camera relating to the 
settings of the camera at the time of image acquisition. 

83. The camera of claim 82, wherein the data obtained from the camera includes 
an aperture setting or focus of the camera, or both. 

84. The camera of claim 82, wherein the data obtained from the camera includes 
the distance of the subject from the camera. 

85. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on data obtained from the camera relating to image 
processing analysis of said precapture images. 

86. The camera of claim 85, wherein said image processing analysis is based on 
histogram data obtained from said pre-capture image. 
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87. The camera of claim 85, wherein said image processing analysis is based on 
color correlogram data obtained from said pre-capture image. 

88. The camera of claim 85, wherein said image processing analysis is based on 
global luminance or white balance image data, or both, obtained from said pre-capture 
image. 

89. The camera of claim 85, wherein said image processing analysis is based on 
face detection analysis of said pre-capture image. 

90. The camera of claim 85, wherein said image processing analysis is based on 
determining pixel regions with a color characteristic indicative of redeye. 

91. The camera of claim 85, wherein said image processing analysis is performed 
in hardware. 

92. The camera of claim 75, wherein said changing the degree of said 
subsampling is determined based on image metadata information. 

93. The camera of claim 72, wherein said modifying the area is performed 
including the full resolution of said image. 

94. The camera of claim 72, wherein said red-eye filter comprises a plurality of 
sub filters. 

95. The camera of claim 71, further comprising: 

(d) a pixel locator for locating pixels having a color indicative of the'red-eye 
phenomenon; 

(e) a shape analyzer for determining if a grouping of at least a portion of the 
pixels located by the pixel locator comprise a shape indicative of the red-eye 
phenomenon; and 

(f) a pixel modifier for modifying the color of the pixels within the grouping. 
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96. The camera of claim 95, further comprising a falsing analyzer for further 
processing the image in a vicinity of the grouping for details indicative of an eve, and for 
enabling the pixel modifier in response thereto. 

97. The camera of claim 95, further comprising an exposure analyzer for 
determining if the image was acquired in a condition indicative of the red-eye 
phenomenon. 

98. A method of filtering a red eye phenomenon from an acquired digital image 
comprising a multiplicity of pixels indicative of color, the method comprising: 

(a) providing illumination during image acquisition; 

(b) acquiring a digital image; and 

(c) determining whether one or more regions within a subsample representation of 
said acquired digital image are suspected as including red eye artifact. 

99. The method of claim 98, further comprising varying a degree of the 
subsample representation for each region of said one or more regions based on said 
image. 

100. The method of claim 98, further comprising generating the subsample 
representation based on said image. 

101 . The method of claim 98, further comprising generating the subsample 
presentation utilizing a hardware-implemented subsampling engine. 

102. The method of claim 98, further comprising testing one or more regions 
within said subsample representation determined as including red eye artifact for 
determining any false redeye groupings. 



103. The method of claim 98, further comprising; 
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(cD associating said one or more refiions within said subsample presentation of 
said image with one or more corresponding regions within said image; and 

(e) modifying said one or more corresponding regions within said image. 

104. The method of claim 98, wherein the determining comprises analyzing 
meta-data information including image acquisition device-specific information. 

105. The method of claim 98, further comprising analyzing the subsample 
representation of selected regions of said digitized image, and modifying an area 
determined to include red eye artifact. 

106. The method of claim 105, wherein the analysis is performed at least in part 
for determining said area. 

107. The method of claim 105, wherein the analysis is performed at least in part 
for determining said modifying. 

108. The method of claim 105, wherein said selected regions of said digitized 
image comprise the entire image. 

109. The method of claim 105, wherein said selected regions of said digitized 
image comprise multi resolution encoding of said image. 

1 10. The method of claim 105, wherein at least one region of the entire image is 
not included among said selected regions of said image. 

111. The method of claim 1 05, wherein said analysizing is performed in part on a 
full resolution image and in part on a subsample resolution of said image. 

112. The method of claim 105, further comprising changing the degree of said 
subsampling. 
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113. The method of claim 1 12, wherein said changing the degree of said 
subsampling is determined empirically. 

114. The method of claim 112, wherein said changing the degree of said 
subsampling is determined based on a size of said image. 

115. The method of claim 112, wherein said changing the degree of said 
subsampling is determined based on a size of selected regions. 

116. The method of claim 105, further comprising saving said digitized image 
after applying said filter for modifying pixels as a modified image. 

117. The method of claim 105, further comprising saving said subsample 
representation of said image. 

118. The method of claim 105, further comprising determining said subsample 
representation of said image in hardware. 

119. The method of claim 105, further comprising determining said subsample 
representation using spline interpolation. 

120. The method of claim 105, further comprising determining said subsample 
representation using bi-cubic interpolation. 

121. The method of claim 105, wherein said modifying of the area is performed 
including the full resolution of said image. 

122. The method of claim 98, further comprising determining said subsample 
representation utilizing a plurality of sub-filters. 

123. The method of claim 122, wherein said subsampling for said sub-filters 
operating on selected regions of said image is determined by one or more of the image 
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size, a suspected red eve region size, filter computation complexity, empirical success 
rate of said sub-filter, empirical false detection rate of said sub-filter, falsing probability 
of said sub-filter, relations between said suspected red eye regions, or results of previous 
analysis of one or more other sub-filters. 

124. The method of claim 98, further comprising: 

(d) locating pixels having a color indicative of the red-eye phenomenon; 

(e) determining if a grouping of at least a portion of the located pixels comprise a 
shape indicative of the red-eye phenomenon; and 

(f) modifying the color of the pixels within the grouping. 

125. The method of claim 124, further comprising processing the image in a 
vicinity of the grouping for details indicative of an eye, and enabling the pixel modifier in 
response thereto. 

126. The method of claim 124, further comprising determining if the image was 
acquired and/or recorded in a condition indicative of the red-eye phenomenon . 



I claim: 

1 . Within a portabl e digital camera having no photographic film, a m e thod of filtering a 
r e d e ye ph e nomenon from a digital imag e comprising a multiplicity of pix e ls indicativ e 
of color, the pixels forming various shapes of th e imag e , th e m e thod comprising th e steps 

locating pixels having a color indicative of th e r e d e y e ph e nom e non; 

d e termining if a grouping of at l e ast a portion of th e pix e ls of said st e p locating comprise 
a shape indicativ e of th e r e d - eye ph e nom e non; 

modifying the color of the grouping in r e sponse to said st e p of d e t e rmining; and 

analyzing if conditions of r e cording of th e imag e ar e indicativ e of th e r e d e y e 
ph e nom e non, wh e r e in said step of modifying is selectiv e ly p e rform e d in response 
th e r e to. 

2. Th e m e thod according to claim 1 wh e r e in th e color indicativ e of th e r e d - ey e 
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ph e nom e non corresponds to a substantially r e d color, and th e shape indicativ e of the r e d 
e y e ph e nom e non corr e sponds to a substantially round, semi circular or oval shap e . 

3. The method according to claim 1 wherein said st e p of analyzing includ e s d e t e rmining 
if a flash was used in conjunction with the recording of the imago. 

4 . The m e thod according to claim 1 wherein said st e p of analyzing includ e s d e t e rmining 
if a flash was used in conjunction with th e recording of th e imag e , the distanc e betw e en a 
subj e ct of th e image and a cam e ra for recording th e image and an ambi e nt light l e v e l 
during th e r e cording of th e imag e . 

5. Th e m e thod according to claim 1 wh e rein said st e p of modifying chang e s th e color of 
th e grouping to black. 

6. Th e m e thod according to claim 1 wh e r e in said st e p of d e t e rmining furth e r compris e s 
th e st e ps of: 

d e t e rmining if pix e ls in a vicinity of the grouping hav e a f e atur e indicativ e an ey e ; 
and inhibiting said st e p of modifying in r e spons e to an abs e nc e of the f e atur e . 

7. Th e m e thod according to claim 6 wh e r e in th e f e atur e includ e s an abs e nc e of additional 
pix e ls having a color indicativ e of th e r e d e y e phenomenon within the vicinity of th e 
grouping. 

8. Th e m e thod according to claim 6 wh e r e in th e featur e includ e s a substantially whit e 
ar e a within th e vicinity of th e grouping. 

9. Th e method according to claim 1 wh e r e in th e portabl e digital cam e ra includ e s an 
integral flash and an e lectronic display, said m e thod furth e r comprising th e st e ps of: 

initiating a photographic flash by th e flash; 

digitally r e cording th e imag e in r e spons e to said st e p of initiating; 

p e rforming said st e ps of locating, d e t e rmining and modifying in r e spons e to said step of 
r e cording; and 

displaying th e image in respons e to said step of modifying on th e e l e ctronic display. 

10. A portabl e digital cam e ra having no photographic film comprising: 
an int e gral flash for providing illumination during imago r e cording; 

a digital image capturing apparatus for r e cording an imag e ; and 

a r e d eyo filt e r for modifying an ar e a within tho imago indicativ e of a r e d e y e 
phenomenon. 
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1 1. Th e cam e ra according to claim 10 furth e r comprising an int e gral imag e display for 
displaying th e modifi e d imago. 

12. Th e cam e ra according to claim 10 wh e r e in th e ar e a has a color and shap e indicative 
of th e r e d ey e ph e nom e non and th e imag e is modifi e d to chang e th e color to a black color 
and further wherein: 

s aid int e gral flash selectiv e ly provid e s illumination during imag e r e cording; and 

said r e d e y e filter is enabl e d to modify th e imag e in respons e to said int e gral flash 
providing illumination during imag e r e cording, 

13. Th e cam e ra according to claim 12 furth e r comprising an e xposur e control m e ans for 
det e rmining if the imag e was r e cord e d in a condition conduciv e to the rod oy o 
ph e nom e non and for generating a red e y e signal in r e sponse thereto, wh e r e in said r e d - ey e 
filt e r is further e nabl e d in r e sponse to th e r e d e ye signal. 

H. Th e d e vic e according to claim 10 wh e r e in said r e d e y e filt e r furth e r includ es a falsing 
avoidanc e apparatus which e nabl e s modification of the ar e a in r e spons e to an abs e nc e of 
color indicativ e of the red e ye ph e nom e non with in a vicinity of and exclusiv e to th e area. 

15. Th e devic e according to claim 10 wh e r e in said r e d e y e filt e r further includ e s a falsing 
avoidanc e apparatus which enabl e s modification of th e ar e a in r e sponse a substantially 
white color e d region within a vicinity of th e ar e a. 

16. Th e d e vic e according to claim 10 wher e in said r e d e y e filt e r comprises: 

a pix e l locator for locating pix e ls having a color indicativ e of th e r e d e y e ph e nom e non; 

a shap e analyz e r for d e t e rmining if a grouping of at l e ast a portion of the pix e ls locat e d 
by said pix e l locator compris e a shap e indicative of the r e d eye ph e nomenon; and 

a pix e l modifier for modifying th e color of th e pix e ls within th e grouping. 

17. Th e r e d e y e filt e r according to claim 16 further comprising a falsing analyz e r for 
furth e r proc e ssing the imag e in a vicinity of th e grouping for d e tails indicativ e of an e y e , 
and for e nabling said pix e l modifi e r in r e sponse thereto. 

18. Th e r e d e y e filt e r according to claim 16 furth e r comprising an e xposur e analyz e r for 
d e t e rmining if th e imag e was r e cord e d in a condition indicativ e of the r e d e y e 
phenom e non. 
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